0,41,22,45,16,42,299,59,110,82,101,80,106,88,161,128,170,136,177,127,171,134,80,111,78,130,167,137,176,128,80,137,169,129,79,107,86,148,89,165,138,175,92,172,121,177,92,30,93,171,122,81,127,180,135,79,123,170,94,164,90,172,132,166,93,174,139,168,90,28,289,33,95,163,97,158,89,121,82,142,90,178,120,180,92,178,126,181,118,83,141,95,169,132,177,94,34,288,20,42,266,40,1,58,296,32,290,27,91,171,107,201,109,84,149,85,117,182,93,184,125,82,119,206,114,205,112,204,115,179,136,190,132,78,136,96,32,280,29,283,34,286,58,6,61,11,289,43,265,37,98,157,93,179,131,174,121,206,123,185,130,180,96,168,141,173,94,29,297,45,265,41,253,44,298,63,296,46,264,38,97,176,133,81,126,183,92,31,292,22,87,24,291,60,109,203,113,206,111,58,294,64,115,182,95,187,128,147,98,162,133,164,96,177,118,97,167,142,80,129,175,120,203,115,97,35,282,59,0,22,40,267,49,262,47,259,44,252,45,102,162,100,41,266,36,287,33,279,23,85,140,174,91,181,129,186,93,168,124,187,94,178,117,205,111,204,119,176,291,26,8,56,274,51,105,49,258,45,287,54,283,27,89,21,3,58,283,31,288,44,264,35,252,42,262,51,102,156,133,168,100,176,95,185,106,199,113,65,293,30,273,58,278,50,275,55,9,290,176,122,163,139,103,155,86,25,299,187,99,173,131,77,133,189,96,181,116,63,5,68,112,200,102,181,107,205,122,173,145,100,37,253,40,262,53,288,29,268,39,263,46,251,43,14,288,270,24,92,26,294,177,99,156,123,169,138,78,124,150,81,15,279,35,263,52,101,175,130,191,98,179,89,175,109,206,110,200,121,186,298,28,275,60,281,21,88,23,2,68,119,203,106,48,259,43,256,51,258,54,100,186,125,167,285,47,295,181,94,188,116,206,120,201,130,79,143,166,102,43,261,24,278,36,265,42,275,48,256,46,286,37,264,51,69,109,207,115,171,132,178,292,66,112,174,289,19,271,61,99,81,159,134,153,104,50,265,33,295,18,89,169,273,52,255,39,96,184,131,194,111,202,123,188,298,43,249,289,67,285,59,272,31,91,182,209,115,189,1,187,119,180,97,55,261,41,291,173,102,140,161,103,199,114,64,295,177,289,268,27,293,179,122,170,135,167,101,46,250,44,103,197,113,207,110,56,258,40,276,27,141,194,104,42,257,45,7,57,96,159,207,145,78,11,73,4,39,267,34,280,22,138,105,172,288,179,88,172,119,210,168,284,174,127,163,282,32,291,185,92,58,90,20,285,252,41,267,61,88,176,293,170,92,50,253,48,100,53,252,51,277,39,259,37,271,64,280,12,294,171,120,198,101,201,113,172,275,30,296,178,98,34,264,42,96,169,124,11,84,150,208,184,107,207,153,126,166,138,23,93,48,255,43,95,186,0,24,139,157,101,36,261,53,91,65,270,32,287,179,112,208,106,152,80,122,206,118,190,0,188,127,192,99,175,134,18,292,172,100,202,108,53,272,170,274,29,143,164,281,63,272,23,262,20,93,45,248,290,175,277,17,129,159,267,65,86,170,116,202,98,54,256,38,269,33,99,189,119,6,197,102,144,28,95,58,258,41,105,187,2,180,121,8,199,123,161,80,170,121,212,181,280,169,136,20,276,59,89,29,7,185,133,16,278,47,256,56,113,183,94,189,297,57,287,165,94,44,251,54,90,17,296,175,283,166,80,173,209,99,42,290,66,84,158,136,106,131,13,126,164,290,186,109,47,249,267,116,2,185,292,36,260,42,251,286,168,125,74,295,182,4,120,213,123,175,207,135,184,282,259,50,103,204,108,48,72,0,114,181,119,266,157,85,10,202,82,14,151,36,12,205,126,73,299,176,276,169,289,250,49,252,40,106,196,87,63,118,264,39,254,283,173,85,197,124,215,111,190,97,203,81,165,139,22,273,62,5,71,1,113,298,74,291,247,295,189,299,183,116,178,128,272,32,146,87,204,13,83,159,265,117,270,69,285,162,144,30,97,179,1,84,24,260,280,160,133,170,209,105,155,20,133,12,149,37,257,44,104,188,294,248,42,103,195,5,38,131,219,26,284,253,45,136,17,153,86,9,203,110,185,206,91,51,250,287,159,57,112,202,14,126,274,173,124,75,284,165,277,171,79,167,211,16,80,205,101,200,122,7,70,269,162,127,273,149,58,76,283,257,29,98,210,18,36,96,182,111,298,246,296,187,108,207,90,8,146,29,222,135,194,130,10,62,94,47,283,183,5,181,297,174,208,19,94,190,107,39,2,112,265,120,18,131,276,258,59,254,43,137,175,117,201,83,191,296,115,268,158,288,68,271,167,65,2,70,163,61,108,294,75,290,166,136,154,51,143,26,160,286,180,87,8,206,100,155,264,122,216,25,124,178,288,249,52,103,165,291,39,285,252,47,268,118,262,35,150,15,286,75,203,104,215,27,98,176,282,185,297,114,55,89,208,81,197,51,141,199,129,270,168,134,10,37,132,186,115,265,154,18,216,100,57,4,111,46,247,105,199,10,148,34,227,31,97,41,272,67,89,0,245,299,112,198,5,144,50,251,56,119,19,130,220,125,172,210,92,49,274,151,282,77,277,26,123,274,61,190,12,206,92,63,3,184,111,199,96,46,260,112,252,270,114,179,279,161,211,164,278,38,16,137,221,32,88,195,107,151,262,32,13,211,182,8,145,40,101,171,286,154,21,92,203,14,127,149,108,38,244,1,140,226,35,133,196,82,206,17,121,265,110,293,249,109,189,63,268,71,50,198,55,11,207,81,160,212,16,149,283,155,262,281,255,119,62,153,49,254,66,107,50,282,156,277,167,272,129,11,198,122,10,137,24,125,214,28,228,133,183,208,100,201,69,87,5,244,268,40,104,159,25,223,124,184,298,91,184,14,292,245,263,116,176,205,85,0,141,159,281,78,17,95,188,1,118,256,41,154,284,21,140,228,30,126,201,219,33,73,45,112,3,127,29,213,166,281,177,292,164,31,222,125,31,274,241,71,199,53,102,35,218,110,47,236,137,178,280,241,291,19,205,161,59,88,3,176,54,248,104,289,46,150,56,197,114,266,160,95,61,253,284,148,112,39,155,213,99,58,277,128,13,205,110,248,290,28,147,7,207,132,270,242,2,139,9,144,270,169,210,85,65,286,251,88,201,132,10,208,87,258,43,226,32,103,201,14,117,192,82,144,193,136,183,93,261,40,132,218,27,229,143,54,116,295,239,72,267,109,57,189,85,60,198,143,31,233,139,296,172,69,254,44,225,36,272,172,95,40,232,53,120,165,141,240,292,38,270,62,197,53,117,260,128,221,122,185,280,30,289,76,202,68,188,100,182,279,79,174,138,42,255,120,22,157,248,84,190,294,175,72,284,34,241,91,211,81,209,17,135,9,291,246,106,287,250,71,192,146,232,72,127,15,151,239,52,90,299,172,218,99,26,298,114,187,205,93,202,119,173,285,152,260,56,101,204,8,184,293,92,262,39,269,130,262,112,192,106,154,44,247,228,66,242,70,253,52,121,21,275,125,182,118,174,51,199,221,38,212,156,261,116,266,66,1,128,271,33,86,209,173,148,17,217,36,133,180,104,200,4,145,49,199,290,62,234,296,244,145,247,85,238,152,281,28,162,289,105,196,96,15,191,72,205,261,223,45,250,108,267,64,225,121,254,283,162,56,10,243,60,7,244,50,216,129,168,138,298,173,89,22,86,204,74,231,41,131,11,115,55,230,75,240,92,207,295,247,158,211,40,257,280,167,149,237,207,116,185,225,141,76,136,265,38,8,136,296,109,219,21,132,232,278,34,134,178,57,89,194,47,246,49,217,121,297,92,119,46,92,179,6,143,277,255,105,39,233,71,206,160,254,24,271,116,10,281,228,184,238,53,188,113,38,234,30,268,140,33,258,84,252,285,17,185,206,98,44,123,195,134,292,236,60,87,202,102,170,141,295,122,169,299,109,193,287,167,222,26,259,42,227,67,203,99,217,111,40,155,16,92,250,57,221,171,49,91,2,186,296,238,142,29,11,206,84,62,6,123,264,203,19,147,189,112,130,230,135,25,260,95,183,12,84,211,298,190,73,231,54,196,102,19,135,177,115,297,228,209,259,149,4,90,56,254,226,68,243,51,122,214,93,239,35,267,156,15,213,32,273,66,192,128,182,36,129,28,157,289,247,109,64,245,4,126,22,274,174,101,44,213,37,114,222,56,97,45,153,236,87,198,107,245,159,288,249,83,253,43,263,150,283,186,224,110,41,103,220,60,268,201,94,207,260,41,185,120,61,79,274,161,285,3,181,132,275,18,148,59,199,5,124,32,205,238,138,15,241,52,198,127,184,92,48,288,105,240,84,5,23,269,200,70,193,111,267,202,292,137,180,74,187,86,237,59,244,65,235,208,78,276,54,12,242,30,279,139,173,134,43,248,294,117,187,58,238,132,104,257,225,69,237,185,19,144,164,288,132,229,139,227,62,195,110,5,148,96,198,80,162,273,56,270,34,253,46,195,98,188,73,199,270,152,87,132,263,204,66,232,35,293,191,297,31,206,251,286,191,132,0,98,158,264,111,203,266,73,167,140,274,176,138,7,97,219,258,214,31,147,42,267,106,213,259,164,62,252,91,290,104,26,253,57,241,67,189,39,274,199,119,23,105,178,100,0,279,297,277,259,281,263,245,266,289,271,291,21,42,24,42,21,44,26,46,20,38,17,35,13,31,49,31,52,30,92,110,88,106,84,102,82,100,80,103,85,108,81,105,87,112,133,115,138,120,140,122,142,119,144,126,146,128,109,80,98,116,92,110,79,106,82,104,86,114,141,172,190,167,185,164,182,161,179,159,177,156,180,154,182,158,176,139,169,136,167,134,170,188,169,138,120,102,84,113,131,167,139,118,89,111,134,164,191,166,137,80,107,78,111,59,39,13,37,19,47,17,43,15,44,62,38,56,30,10,28,90,108,135,171,133,115,65,47,23,4,24,45,67,117,145,121,71,53,107,82,114,80,98,37,97,35,9,32,94,187,209,184,93,186,94,188,167,190,208,182,210,192,163,135,80,134,109,80,136,170,138,173,132,78,129,76,127,150,181,211,186,158,188,95,33,51,69,119,147,124,101,42,18,287,269,251,269,293,275,298,33,63,36,265,247,270,249,272,290,22,40,266,293,270,244,267,285,11,29,91,182,93,31,64,115,206,122,97,72,50,105,83,142,124,73,93,185,167,140,107,136,174,91,27,89,165,132,172,91,183,206,113,205,111,204,170,274,0,41,66,114,63,43,17,289,33,280,30,282,257,239,263,25,87,113,95,187,128,75,104,48,17,45,7,25,52,107,126,153,184,92,179,155,87,157,189,207,170,129,188,299,187,0,59,9,286,19,280,23,138,180,92,29,279,260,24,88,161,179,87,123,206,120,72,54,106,141,169,273,26,262,291,176,290,15,208,116,148,85,23,54,30,91,171,287,34,96,198,216,198,219,201,9,200,97,38,265,37,60,110,206,121,184,128,171,80,142,28,93,183,149,85,117,147,86,177,294,175,290,250,43,249,267,42,265,39,67,113,207,134,190,97,202,81,139,24,1,179,151,274,246,282,185,297,58,110,204,12,124,214,20,288,172,139,111,133,168,130,77,108,56,75,130,262,32,279,159,267,162,257,45,253,44,102,200,81,209,115,179,209,16,129,178,296,268,161,254,234,40,252,36,68,101,41,266,39,99,127,188,284,167,271,146,32,290,28,271,243,155,20,136,118,182,210,168,270,132,277,176,293,27,141,82,206,98,191,133,12,61,96,126,14,206,114,180,90,58,98,34,284,256,84,247,42,65,30,224,138,177,292,170,81,196,220,26,217,123,273,50,262,97,59,6,197,96,254,105,248,294,16,152,86,22,138,48,73,11,205,185,284,150,13,183,281,248,157,22,94,189,1,65,94,261,91,169,289,105,258,233,205,116,263,165,139,267,27,124,215,81,207,145,83,237,204,107,173,283,53,266,46,103,203,11,123,74,203,239,34,227,140,25,282,244,84,197,58,258,84,252,44,135,175,89,206,225,35,264,134,178,127,95,35,149,273,30,144,3,193,162,289,197,88,176,299,112,196,97,118,66,282,163,89,16,211,81,192,128,275,126,259,229,31,188,53,156,246,102,264,56,280,12,284,243,201,259,83,205,228,82,17,291,185,22,221,38,131,218,100,125,259,91,241,202,104,240,152,177,132,13,202,133,20,186,130,17,210,297,63,165,32,217,81,208,169,107,206,92,14,191,60,3,180,212,122,182,94,244,60,88,26,160,265,247,295,14,117,271,51,261,19,218,25,185,92,23,278,63,238,220,100,43,61,35,69,7,287,242,90,247,174,297,137,168,286,105,142,269,128,34,288,54,143,229,71,255,120,7,198,244,175,114,262,90,251,159,57,199,52,239,153,17,185,240,75,253,111,194,4,117,178,94,13,279,137,293,205,98,209,90,15,190,62,87,198,261,164,140,274,49,230,29,263,57,234,90,117,260,200,107,181,128,207,86,24,270,57,39,239,214,81,173,137,10,148,37,67,259,213,89,23,122,70,230,256,41,245,59,192,99,12,271,124,222,138,166,291,105,245,174,127,250,280,181,113,298,89,293,93,205,71,238,53,198,288,241,34,187,125,227,72,254,88,17,136,11,134,288,158,283,147,8,207,278,254,68,30,262,104,249,84,236,104,256,46,234,126,98,251,28,292,94,233,61,163,210,116,171,142,78,253,174,131,289,230,121,205,172,90,196,55,109,203,256,37,217,50,240,96,276,154,51,200,13,191,118,17,78,155,265,45,3,141,226,110,189,63,229,95,11,125,26,274,122,176,4,286,243,184,148,235,87,21,285,88,263,156,65,86,0,213,106,182,9,146,277,212,81,198,61,259,47,19,271,169,119,16,279,201,130,166,265,55,229,103,199,141,299,88,248,173,50,276,87,26,44,186,298,92,208,240,292,202,257,32,246,91,231,40,132,228,96,189,134,55,186,67,255,84,150,196,174,293,125,73,219,112,224,63,116,218,31,164,72,250,110,293,180,116,98,274,213,99,36,134,152,285,53,256,274,56,258,62,231,69,241,94,230,204,101,227,97,275,42,167,272,67,243,61,190,82,238,91,233,54,9,160,64,188,116,223,136,23,263,197,54,281,34,70,228,210,120,212,107,189,283,29,268,129,167,97,221,138,207,126,179,23,52,267,191,2,84,282,105,195,265,136,6,119,88,251,46,193,287,102,219,254,58,247,80,174,156,130,177,135,35,243,89,210,37,264,196,101,237,76,223,64,254,204,73,253,69,237,126,55,291,30,259,43,197,112,225,73,216,77,143,202,111,27,161,8,199,242,62,7,166,135,98,246,296,139,279,22,187,119,73,194,128,186,283,65,159,10,286,163,259,175,296,109,172,10,53,260,82,210,239,90,168,123,211,278,202,240,68,269,28,124,104,203,84,15,93,179,57,273,124,297,93,231,58,263,33,51,26,185,123,244,183,92,276,31,244,38,236,216,100,10,290,200,280,87,252,76,218,97,160,280,186,81,18,135,294,171,254,60,284,15,151,36,220,72,226,103,182,150,208,19,192,266,54,187,109,248,57,256,63,241,141,268,50,140,175,252,205,90,249,78,215,104,246,197,89,222,82,283,41,188,294,124,180,129,95,191,9,114,183,121,215,87,18,278,89,181,30,71,230,101,265,96,222,8,55,259,149,114,216,51,256,83,16,92,201,106,174,145,282,44,217,65,187,2,66,232,68,158,11,141,84,66,248,79,154,244,283,125,229,110,38,133,179,47,233,288,59,258,201,183,296,233,60,276,255,69,268,190,74,224,87,246,120,203,102,9,291,249,9,153,173,282,199,113,269,41,262,46,20,52,189,10,145,98,204,236,93,14,127,193,265,129,191,40,1,85,235,45,169,67,247,96,230,77,222,137,15,170,118,254,65,238,203,141,166,147,42,117,29,260,20,270,23,186,117,205,72,228,112,217,99,221,90,55,256,47,241,58,289,36,251,279,97,13,131,185,106,209,83,282,247,85,281,154,286,194,122,169,135,25,159,2,180,118,28,182,245,88,214,126,243,111,57,242,185,285,167,5,196,63,86,253,66,274,45,267,26,132,180,151,79,242,201,128,271,17,90,232,95,194,101,124,56,249,76,231,70,239,60,37,246,175,7,162,269,189,115,182,14,261,199,93,131,153,34,116,216,234,89,212,237,72,29,222,122,298,211,99,188,108,227,87,48,289,133,56,243,49,258,33,248,281,15,274,174,134,230,62,238,186,292,141,13,118,39,18,116,227,82,240,59,161,136,228,95,223,110,207,92,213,81,20,89,240,142,10,271,68,242,40,102,176,133,207,98,238,105,175,52,262,198,120,178,48,272,1,163,276,90,237,67,31,269,75,223,121,177,276,40,219,97,290,130,261,35,64,256,23,251,70,235,73,176,95,14,140,33,285,59,246,53,144,270,186,95,231,100,215,129,193,103,263,76,200,244,88,279,56,253,94,235,39,171,146,7,284,64,166,108,203,113,185,7,154,125,221,112,270,72,224,289,20,120,102,208,84,254,30,194,81,216,76,234,59,4,202,142,288,6,163,17,129,175,144,11,99,203,255,170,275,93,204,294,88,42,185,82,246,69,284,28,255,215,273,100,178,128,98,41,209,91,229,80,187,269,53,258,44,14,212,70,226,97,157,278,66,158,29,90,179,119,264,29,110,234,286,22,202,126,292,223,88,198,101,214,78,287,159,90,219,75,256,169,129,33,243,38,248,65,228,63,296,149,200,60,2,169,280,249,54,135,173,254,131,217,77,195,112,206,227,69,240,35,253,61,232,40,297,123,195,9,121,226,83,5,174,192,117,180,99,274,23,84,239,48,265,26,173,83,204,103,196,247,23,184,286,164,130,4,244,107,172,32,64,46,243,176,251,269,25,114,232,53,201,8,280,64,220,48,232,62,197,93,242,50,167,125,100,210,81,134,271,181,116,272,16,136,155,213,79,283,198,1,215,66,186,104,178,292,151,9,275,65,85,199,99,223,73,239,97,216,123,41,89,238,75,265,33,250,71,224,42,158,118,183,94,12,248,42,261,60,256,155,100,195,165,70,206,241,67,231,120,12,58,272,127,185,109,61,10,101,122,172,138,244,24,211,90,268,195,3,168,139,43,87,299,121,245,62,284,52,162,131,283,165,8,103,192,85,49,16,91,236,187,274,203,94,138,257,167,34,279,253,105,272,88,241,43,289,141,163,51,234,204,77,215,52,157,262,59,131,296,125,175,277,21,288,192,111,0,49,218,74,200,84,193,26,268,218,291,19,115,187,28,204,136,291,127,207,106,8,250,62,225,137,190,108,235,285,174,25,89,220,74,231,288,145,260,43,246,86,44,236